package class202205.demo10.demo09;

class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

    ListNode(int val) {
        this.val = val;
    }

    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}
public class TestDemo {
    /**
     * 给你一个链表的头节点 head 和一个整数 cur ，请你删除链表中所有满足 Node.cur == cur 的节点，并返回 新的头节点 。
     * 要求:1、时间复杂度O(n)   2、只遍历单链表1遍
     * 删除的核心是找到这个节点的前一个结点  cur代表要删除的节点  prev代表cur的前驱
     *
     */
    /*public ListNode removeElements(ListNode head, int val) {
         
    }*/
}
